import java.util.Arrays;

public class shuzutimu {
    public static boolean findjishu(int[] arr1) {
        int tmp=0;
        for(int i=0;i< arr1.length;i++){
            if(arr1[i]%2!=0){
                tmp+=1;
                if(tmp==3){
                    return true;
                }
            }else{
                tmp=0;
            }
        }
        return false;
    }
    public static void main(String[] args) {
//        给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。
        int[] arr={1,2,34,3,4,5,7,23,12};
        boolean r=findjishu(arr);
        System.out.println(r);
    }
//    public static void bubble_Sort(int[] arr1) {
//        for(int i=0;i< arr1.length-1;i++){
//            boolean flg=false;
//            for(int j=0;j< arr1.length-1-i;j++){
//                if(arr1[j]>arr1[j+1]){
//                    int tmp=arr1[j];
//                    arr1[j]=arr1[j+1];
//                    arr1[j+1]=tmp;
//                }
//            }
//            if(!flg){
//                return;
//            }
//        }
//    }
//    public static void main(String[] args) {
//       给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
//你可以假设数组是非空的，并且给定的数组总是存在多数元素。
//示例 1：
//输入：[3,2,3]
//输出：3
//示例 2：
//输入：[2,2,1,1,1,2,2]
//输出：2
//        int[] arr={2,2,1,1,1,2,2};
////        bubble_Sort(arr);
//        Arrays.sort(arr);
//        System.out.println(arr[arr.length/2]);
//    }
//    public static void bubble_Sort(int[] arr1) {
//        for(int i=0;i< arr1.length-1;i++){
//            boolean flg=false;//假设已经排好了
//            for(int j=0;j< arr1.length-1-i;j++){
//                if(arr1[j]>arr1[j+1]){
//                    int tmp=arr1[j];
//                    arr1[j]=arr1[j+1];
//                    arr1[j+1]=tmp;
//                    flg=true;
//                }
//            }
//            if(!flg){
//                return;
//            }
//        }
//    }
//    public static void main(String[] args) {
////        给定一个整型数组, 实现冒泡排序(升序排序)
//        int[] arr={3,6,8,1,3,5,4};
//        bubble_Sort(arr);
//        System.out.println(Arrays.toString(arr));
//    }
//    给定一个有序整型数组, 实现二分查找
//    public static int count=0;
//public static void binarySearch(int[] arr1,int key) {
//    int left=0;
//    int right=arr1.length-1;
////    int mid=(left+right)/2;
//    while(left<=right){//等会在考虑取不取等
//        int mid=(left+right)/2;
//        count++;
//        if(arr1[mid]>key){
//            right=mid-1;
//        }else if(arr1[mid]<key){
//            left=mid+1;
//        }else{
//            System.out.println("元素的下标是:"+mid);
//            return;//细节 这个用于说明这个while循环已经结束
//        }
//    }
//    System.out.println("找不到数组的下标，因为数组里面没有要找的元素");
//}
//public static void main(String[] args) {
//    int[] arr={1,2,3,4,5,6,7,8,9};
//    binarySearch(arr,4);
//    System.out.println("count="+count);
//}
//    调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。
//    如数组：[1,2,3,4,5,6]
//    调整后可能是：[1, 5, 3, 4, 2, 6]
//public static void changeArr(int[] arr1) {
//    int left=0;
//    int right=arr1.length-1;
//    while(left<right){
//        if(arr1[left]%2!=0){
//            left++;
//        }
//        if(arr1[right]%2==0){
//            right--;
//        }
//        if(left<right){
//            int tmp=arr1[left];
//            arr1[left]=arr1[right];
//            arr1[right]=tmp;
//        }
//    }
//}
//public static void main(String[] args) {
//    int[] arr={1,2,3,4,5,6};
//    System.out.println("交换前:"+Arrays.toString(arr));
//    changeArr(arr);
//    System.out.println("交换后:"+Arrays.toString(arr));
//}
}
